____________________________

int putere(int x,int y)
{
	if (y==0)
		return 1;
	else
	{
		int rez=putere(x,y/2);
		if (y%2!=0)
			return x*rez*rez;
		else
			return rez*rez;
	}
}

timp: log(n)

_________________________

Suma cifrelor:
       ___ ____
sumcif(abc*xyzu)=(a+b+c)(x+y+z+u)